Toward GPU-accelerated traffic simulation and its real-time challenge
نویسندگان
چکیده
Traffic simulation is a growing domain of computational physics. Many life and industrial applications would benefit from traffic simulation to establish reliable transportation systems. A core challenge of this science research, however, is its unbounded scale of computation. This paper explores an advantage of using the graphics processing unit (GPU) for this computational challenge. We study two schemes of maximizing GPU performance in the context of traffic simulation, and provide some basic experiments. The experimental results show that our GPU implementation improves simulation speed by five times over the traditional CPU implementation. We also discuss that additional orders-ofmagnitude improvements could be achieved by overcoming the current hardware limitation of the GPU.
منابع مشابه
Implementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملVisual Simulation of Flow
We have adopted a numerical method from computational fluid dynamics, the Lattice Boltzmann Method (LBM), for real-time simulation and visualization of flow and amorphous phenomena, such as clouds, smoke, fire, haze, dust, radioactive plumes, and air-borne biological or chemical agents. Unlike other approaches, LBM discretizes the micro-physics of local interactions and can handle very complex ...
متن کاملParallel Implementation for Phase-Field Simulation of Flow Effect on Dendritic Growth with GPU Acceleration
A Sola-phase field model combined Sola algorithm with phase-field model is established. It is difficult to implement real-time simulation as the computational grids increase. Taking pure SCN for example, the solidification microstructure evolution process in the presence of flow has been accelerated on a GPU with CUDA programming. The GPU implementation of the Sola-phase field model is introduc...
متن کاملGPU Accelerated Computation and Visualization of Hexagonal Cellular Automata
We propose a graphics processor unit (GPU)-accelerated method for real-time computing and rendering cellular automata (CA) that is applied to hexagonal grids. Based on our previous work [9] –which introduced first and second dimensional cases– this paper presents a model for hexagonal grid algorithms. Proposed method is novel and it encodes and transmits large CA key-codes to the graphics card ...
متن کاملReal-Time Object Tracking by CUDA-accelerated Neural Network
An algorithm is proposed for tracking objects in real time. The algorithm is based on neural network implemented on GPU. Investigation and parameter optimization of the algorithm are realized. Tracking process has accelerated by 10 times and the training process has accelerated by 2 times versus to the sequential algorithm version. The maximum resolution of the frame for real-time tracking and ...
متن کامل